Tetrahedral meshing via maximal Poisson-disk sampling

Tetrahedral meshing via maximal Poisson-disk sampling

Article history: Available online 15 February 2016

Maximal Poisson - Disk Sampling ( MPS )

Variable Radii Poisson Disk Sampling

We introduce three natural and well-defined generalizations of maximal Poisson-disk sampling. The first is to decouple the disk-free (inhibition) radius from the maximality (coverage) radius. Selecting a smaller inhibition radius than the coverage radius yields samples which mix advantages of Poisson-disk and uniform-random samplings. The second generalization yields hierarchical samplings, by ...

Exercises in High-Dimensional Sampling: Maximal Poisson-Disk Sampling and k-d Darts

We review our recent progress on efficient algorithms for generating wellspaced samples of high dimensional data, and for exploring and characterizing these data, the underlying domain, and functions over the domain. To our knowledge, these techniques have not yet been applied to computational topology, but the possible connections are worth considering. In particular, computational topology pr...

Efficient Generation of Poisson-Disk Sampling Patterns

Poisson Disk sampling patterns are of interest to the graphics community because their blue-noise properties are desirable in sampling patterns for rendering, illumination, and other computations. Until now, such patterns could only be generated by slow methods with poor convergence, or could only be approximated by jittering individual samples or tiling sets of samples. We present a simple and...